package DP.Lesson6;

/**
 * https://leetcode-cn.com/problems/interleaving-string/
 */
public class InterleavingString {

    /**
     * 这种字符串的，两个的，都要从最后一个开始思考， 编辑举例那题也是一样的
     *
     * 最后一步是，s3的最后一个是 s1 或者 s2的
     * dp[i][j] 表示s3的i+j 是否由s1的前i 和 s2的前j位组成
     */
    public boolean isInterleave(String s1, String s2, String s3) {
        char[] ss1 = s1.toCharArray();
        char[] ss2 = s2.toCharArray();
        char[] ss3 = s3.toCharArray();

        int n1=ss1.length,n2=ss2.length,n3=ss3.length;
        if((n1+n2) != n3) return false;

        boolean[] dp=new boolean[n3];
        int i=0,j=0,k=0;
        for(k=0; k<n3; i++){
            if(ss3[k] == ss1[i]){

            }
        }

        return true;
    }



    public static void main(String[] args){
        int[] n = new int[]{-1,1,1,1};

    }


}
